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ON BERGMAN'S PROPERTY FOR THE AUTOMORPHISM GROUPS OF 

RELATIVELY FREE GROUPS 

VLADIMIR TOLSTYKH 



1. Introduction 



rvQ I Let ri be an infinite set and Syni(O) the full symmetric group on f2. In his recent preprint ^ 

Bergman proved the following delightful result. Consider a system (Yi : i £ T) where |/| < \Q\ of 
subsets of Sym(r2) whose union is Sym(r2). Then there is a member Y — Yi^ of the system such 
that letting Z denote the conjugate set TrYTT~^, where tt is a suitable involution of Sym(r2) we 
have that 



(1.1) Sym(17) = {YZ)'^Y U {ZYfZ. 



This easily implies that the confinality of Sym(r2) is greater than |f2|, the result first proven by 
Macpherson and Neumann in |15| (the confinality of a given group G being the least cardinality of 
a chain of proper subgroup whose union is G.) Another consequence of the result of Bergman's 
is really surprising! One of the examples of systems (1^) is given by the system of powers 
(X™ : m G N) of a generating set X of Sym(r2) which is closed under taking inverses. By a 
power X™ of X we mean the set of all products of the form xi . . . Xm, where Xi G X. Then it 

jy-j . follows from (1.1) that Sym(rj) equals X'' for some natural number k. This naturally leads to 

^^ ' the following definition. 

o : 

^^ , Let G be a group. We say that G has Bergman's property, if for every generating set S* of G 

(^ ■ with S^^ — S we have that G — S'^ for some natural number k |10llU|: it might be also said that 

G is a group of universally finite width. Recall that the width of a group G with respect to a 
generating set S with S = S~^ is the least natural number k such that G = S'^, or oo, otherwise. 



The first example of an infinite group of universally finite width had been found apparently 
by Shelah in [20]. The paper [201 contains an example of an uncountable group G such that 
the width of G relative to any generating set is at most 240. The striking results of Bergman's 
and especially his inspiring remark in the first draft of ^J that the further examples of the 
^ I kind might be found among 'the automorphism groups of other structures that can be put 

together out of many isomorphic copies of themselves' gave rise to the search of other examples 
of groups of universally finite width. Bergman himself suggested to analyze the situation with the 
automorphism group of R as a Borel space, the automorphism group of homogeneous Boolean 
spaces, the infinite-dimensional general linear groups, the automorphism groups of infinitely 
generated free groups and some other automorphism groups. 

A short while later Droste-HoUand |ll)) have proved that the automorphism group of any 
doubly homogeneous chain has Bergman's property, Droste-Gobel :9\ have settled Bergman's 
question about the automorphism group of R as a Borel space establishing that this group is a 
group of universally finite width and the infinite-dimensional general linear groups over divisions 
rings also turned out to have Bergman's property ^21 . 

Basing on (1.1), Droste and Gobel came to the notion of strong confinality of a group. Let G 
be a group. Consider a chain of subsets (Yi : i € I) of G such that 
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2 VLADIMIR TOLSTYKH 

for all i £ I the set 1^ is a proper subset of G such that Y^^^ = Yi and there n i "i 

exists j = j{i) £ I such that YiYi C Yj. 

Then the strong confinality of G is the least cardinaUty of a chain {Yi : i £ I) with (1.1) such 
that G = [Ji^jYi. Bergman's results immediately imply that the strong confinality of the full 
symmetric group Sym(r2), where fl is an infinite set is greater than |i7|. 

The notions of confinality, strong confinality and Bergman's property are embraced by the 
following observation from 10 : a group G has uncountable strong confinality if and only if it 
has uncountable confinality and Bergman's property. The group 

BSym(Q) = {5 £ Sym(Q) : 3fc e N s.t. Vx e Q \gx - x\ i^ k} 

of bounded permutations of Q provides a nice illustration to this observation: it has uncountable 
confinality, but not Bergman's property 9, Theorem 3.6]. 

Bergman's property can be also applied for analysis of the structural properties of groups and 
for answering questions whether a given group belongs or does not belong to a certain class of 
groups. For example, one of the questions considered in jl6| is whether a Polish group with a 
comeagre conjugacy class (the infinite symmetric groups are examples of such groups, by |221) 
can be written non-trivially as a free product with amalgamation. Bergman's result provides 
immediately a negative answer for Sym(r2) on an infinite set ft (which, before |16j . was known 
only for the case when fl is countable, JHI)- Sym(S7) is a group of universally finite width, 
whereas any nontrivial free product Gi *a G2 with amalgamation has infinite width relative to 
the generating set Gi U G2 

In the present paper we consider the problem of universality of finite width for the automor- 
phism groups of relatively free groups. We prove that the automorphism group Aut(iV) of any 
infinitely generated free nilponent group iV is a group of universally finite width (and so does 
any homomorphic image of Aut(-/V).) We give also a partial answer to Bergman's question about 
the automorphism group Aut(i^) of infinitely generated free group F: in the case when F is 
countable, the group Aut(_F') is indeed a group of universally finite width. 

Suppose that F is a permutation group that acts on a set f2. We shall use standard permutation 
notation, extending it, as in P, to arbitrary subsets of F. Thus, if F is a subset of F and U is 
a subset of il, Y(j/') is the set of all elements of Y that fix U pointwise and Y^u^ is the set of all 
elements of Y that fix U setwise. Any notation like y*i,*2 means the set y*^ n Y^,^. 

The paper is organized as follows. In Section 1 we study the automorphisms groups of rela- 
tively free algebras. Suppose that V is a variety algebras and i^ is a free algebra of V of infinite 
rank. Write F for Aut(F). Our goal is to prove that for any Droste-Gobel chain {Hi : i € I) with 
F = U^ Hi of cardinality at most rank F there is a member Hi^ of {Hi) such that Hi^ contains 
a stabilizer F(^)_{^}, where F ~ U * W is the free product of subalgebras U and W that are 
both isomorphic to F (Lemma I2.1|l . Lemma 12.11 is then repeatedly used in the proofs of the 
results on universality of finite width for the automorphism group of relatively free groups we 
have mentioned above. 

The reader may remember that a matter of generation of a group under consideration by a pair 
of stabilizers of the form ^(u),{w} is one of the central themes in many papers on confinalities (the 
small index property) of certain automorphisms groups F. With this idea in mind, we introduce 
the following definition. We call a variety V of algebras a BMN-variety if for every free algebra 
F of infinite rank of V we have that F = Aut(F) is generated by any pair of stabilizers 

(1-2) ^{Ui).,{U2*w} and F(t/2),{c/i*vK}, 

where F = Ui * U2 * W and free factors Ui,U2,W are all isomorphic to F. The results from jHj 
and |14| can interpreted in effect that the variety of all sets with no structure and any variety of 
vector spaces over a fixed field are BMN-varieties. With the use of Lemma I^Jl it is rather easy to 
show that the automorphism group Aut(i^) of a free algebra F of infinite rank in a BMN-variety 
has Bergman's property if and only if the width of Aut(F) relative to any generating set of the 
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form (1.2) is finite. Also, rather simple arguments show that Aut(-F) is generated by involutions, 
is perfect and has confinality greater than rank F. 

In Section 2 we show that variety 21 of all abelian groups and any variety *Tlc of nilpotent groups 
of class ^ c are BMN- varieties and that the automorphism groups of relatively free groups in 
these varieties have Bergman's property. The abelian case is based upon an impressive result 
by Swan which says, roughly speaking, that the automorphism group Aut(^) of a free abelian 
group A of infinite rank has finite width relative to the set of all automorphisms of A that have 
'unimodular matrices' with regard to a fixed basis of A. The nilpotent case is then proved by 
induction on c. 

Methods of Section 3 are different: here we apply a powerful fact from a paper "? by Bryant- 
Evans stating that a free group F of countably infinite rank possesses automorphisms that are 
generic with respect to the family of all finitely generated free factors of F. Then a modification 
of the famous binary tree argument from a paper |11| by Hodges-Hodkinson-Lascar-Shelah 
shows that Aut(F) has Bergman's property. The scope of application of methods from jJJ 
ITT] is restricted by Polish groups, and so the general case of Bergman's question about the 
automorphism groups of infinitely generated free groups remains unsettled. 

The author would like to express his gratitude to George Bergman for his comments on the 
author's work 21 and to thank Oleg Belegradek and Toma Albu for helpful discussions. 

2. Defining a class of well-behaved varieties of algebras 

Let £ be a language that consists only of functional symbols. Then an £,-algebra is a structure 
in the language £. An it-variety is a class of all £-algebras satisfying a certain set of identities over 
£. Free algebras of an £-variety, their bases and ranks are defined in the usual way of universal 
algebra 0. 

Let V be a variety of algebras and F a free algebra of V of infinite rank. Write F for 
the automorphism group of F. Similarly to |14 | we call a free factor U oi F moietous, if U is 
isomorphic to F and for some decomposition 

F = U*W, 

where * denotes the free product of algebras, the free factor W is also isomorphic to F. In 
particular, 

rank F — rank U — rank W = corank U — corank W. 
Assume that 

iei 
is a decomposition of F into free factors and (Ji is an automorphism of a free factor Ui (i € /); 
then 

denotes the only automorphism cr of _F which extends all the automorphisms ai . 

The following result, the key result of the section, generalizes the similar result from |21| . 

Lemma 2.1. Let "V be a variety of algebras, F a free algebra ofV of infinite rank and T denote 
the automorphism group Aut(i^). Assume that T = Uie/ ^i^ where \I\ ^ rank F and [Hi : i E I) 
is a chain of proper subsets of T all closed under inverses and such that for every i E I there is 
j G I with HiHi C Hj. Then an appropriate member Hk of the chain {Hi) contains a subgroup 
^(U).{W}: where U, W are moietous free factors of F with F — U * W. 

Proof. First, we apply a certain 'diagonal' argument to see that there exists 
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a member Hi^ of {Hi : i E I) such that for some moietous free factors U, W 

of F with F — U *W the set (-ffio){c/}.{H'} induces the full automorphism (2.1) 

group Aut(t/) on U. 

Let 

F^l[*y^ 

be a decomposition of F into moietous free factors. Write 

-■ — r * 

v,^ = n ^« 

for all k e L 

If for some pair (-ff^, y,) 

(-fffe){y^.}.{yx-j induces Aut(V,) on Vj, 
we are done. Suppose otherwise. Then, in particular, for all i in I 

(iJi)ry. 1 /v,x\ does not induce Aut(Vi) on Vi. 
Hence for each i G I we can find ct^ E Aut(Vi) such that 

ai does not equal to the restriction on Vi of any element from (-ffi)ry.i ry.^i- 
Set 

(T = ]^ (Ti. 

Since F = Aut(F) = IJjgj -ffi, we have a G ffm for some m G /. It is clear, however, that 

But then the restriction of a on Vm is Cm: which is impossible. 

So let Hig , U, W satisfy the condition (2.1). We fix some free decomposition of U into moietous 
free factors 

u= II* Uk 

feeN 
and for each fc G N choose a basis Bk of Uk ■ Let Uq denote the free factor 

fe/O 

Consider also a family of bijections frs : Br ^ Bs, where r, s with r < s run over N. 

We prove that a member of (Hi : i E I) contains the group Fr^ ■, f^/x^^yy Suppose a is any 

automorphism of Uq; write aj^) for the automorphism fokctfoi^ of a free factor Uk- Consider the 
family of all automorphisms in Hi^ that have the form 

(2.2) 7 = a * ]J a^3^„^ * J| a^3n+i) * JJ i^C^3„+2 *P 

n^l n^O n^O 

where a is an (arbitrary) automorphism of J7o, /? is an automorphism of W and an automorphism 
in (2.2) is constructed over the free decomposition 

F = Uo*Y[*U3n*Y[* C/3„+l * Yl * U3n+2 * W. 
n^l n^O n^O 

In a more simple though less formal way any automorphism of the form (2.2) can be written as 

7 = a * {a^ * a^ *...)* (a * a *...)* (id * id *...)* /3, 
Then we have 

j^^ = a^^ * {a * a * . . .) * {a^^ * a^^ *...)* (id * id *...)* P^^ , 
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There exists an automorphism tt of F such that 

(a) TT acts as a permutation on IJreN ^r and agrees on each Br either with some frs or with 
some /-^ 

(b) IT fixes W pointwise; 

(c) and, finaUy, such that 

TTj^ TT^ — id*(a * a *...)* {a~ * a~ *...)* {id*id* ...)* f3~ , 

This imphes that 

-fTTj" TT^ ^ a * (id * id *...)* (id * id * ...) * (id * id . . .) * id, 

which means that jTTj~^Tr~^ is an element of Fr^ i (u^*w)- Assume now that tt, tt^^ are both 
elements of some Hj^ in the chain (Hi : i E I). Then we have 

^{Uo},(u^*w) ^ Hi„TTH^gTT^ C {Hi^,Hj„){HigHjJ C Hj 

for a suitable j € /, and the result follows. D 

Remark 2.2. In the papers |S1E| the method we have applied for the construction of 7777"" -'^tt^'^ 
is referred to as 'tricks of Whitehead and Eilenberg'. 

As it has been said above pairs of stabilizers of the form Y(u).{v} may generate the full 
automorphism group T. The known examples include, for instance, the infinite symmetric groups 
[^ and by the general linear groups of infinite-dimensional vector spaces 14 . Thus, Macpherson 
proves in (14] that given three moietous subspaces Ui,U2,W of an infinite-dimensional vector 
space V with 

we have that the group F = GL(F) is generated by ^(Ui),{U2+W2} and ^{U2),{Ui+w}- Similarly, 
if 

17 = L/i U C/2 U W^ 
is a partition of an infinite set f2 into moieties (a subset / of f2 is called a moiety, if |/| = |il \ /|), 
then the group F = Sym(ri) is generated by ^(Ui),{U2UW} and ^(U2),{Uiuw} .8 . Moreover, the 
(very short) proof of the Lemma at page 580 in |S] shows that the following fact is true. 

Lemma 2.3. The width of the group F = Sym(ri) relative to the set 



^{U2),{Uiuw} '^^{Ui),{U2uw} 



is at most 3. 



Very naturally, these remarkable results give rise to the following definition. 

Definition. Let V be a variety of algebras. We say that V is a BMN-variety (Bergman- 
Macpherson-Neumann variety), if for every free algebra i^ of V of infinite rank given any de- 
composition 

F = Ui*U2*W 

of F into moietous free factors, the groups ^{Ui),{U2*w} and ^(U2),{Ui*w} generate the full 
automorphism group F of F. 

So the variety of all sets with no structure and any variety of vector spaces over a fixed division 
ring are examples of BMN-varieties. In the next section we shall demonstrate that the variety 
21 and any variety 01c of nilpotent groups of class ^ c are also examples of BMN-varieties. We 
remark also that there exists a wide class of BMN-varieties of modules. 

It turns out that with the use of Lemma l2.1l we could say a good deal about the automorphism 
groups of free algebras of BMN-varieties. 
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Theorem 2.4. Let Y be a BMN-variety and F a free algebra ofV of infinite rank. Then the 
full automorphism group T of F is a group of universally finite width if and only if the width of 
r relative to some (any) set of the form 

where F ^ Ui *U2 *W and Ui,U2,W are moietous free factors is finite. 

Proof. The necessity part is obvious. Suppose that X is a generating set of F = Aut(F) which 
is closed under inverses; by adding the identity of F to X we can make it sure that the system 
of powers (X*^ : k £ N) is a chain. The chain [X^ : k S N) satisfies the conditions of Lemma ITTl 
and then there are moietous free factors U^W oi F with F = U *W and a power X™ such that 

X™ 3 A = F([/) {VK}- 

Now let 

W^Wo*Wi 

be a decomposition of W into moietous free factors. Consider an automorphism p oi F that 
interchanges U and Wq and fixes Wi pointwise. Therefore by the condition the width of F 
relative to the set 

Ai = AUpAp"^ 
is finite: for some fc G N 

FC At 
Meanwhile, if p G X', then 

-p /— \k r- v'k{m+2l) 

and the width of F relative to X is finite, as desired. D 

Let G be a group. Recall that the confinality of G is the least cardinal A such that G can be 
expressed as the union of a chain of A proper subgroups. 

Theorem 2.5. Let Y be a BMN-variety, F a free algebra of V of infinite rank and F the 
automorphism group of F. Then 

(i) F is generated by involutions; 

(ii) F is perfect, that is, it coincides with the commutator subgroup: F = [F, F]; 

(iii) the confinality ofT = Aut(_F') is greater than rank F. 

Remark 2.6. It is interesting to compare part (ii) of the lemma with the following corollary of 
Theorem C from a paper 0]: if a relatively free algebra G of infinite rank has the small index 
property, then Aut(G') is perfect. 

Proof of Theorem A'2.^\ (i) Let Ui,U2,W be three moietous free factors of F such that 

F = Ui*W *U2. 
Assume / is an index set of cardinality rank F and let 

{oi : i e /), (a* : i e L) 

be bases of Ui and {bi : i E L) a basis of U2- Consider two (conjugate) involutions tt and tti which 
both fix W pointwise and act on the bases (a^) and (a*) as follows: 

TTOi = bi, yi € L 

TTlfl* = bi. 

We have therefore that 

TTlTTfli = a* Vi G /. 
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Let now a denote the automorphism of Ui that takes the basis (a^) onto the basis (a*). Suppose 
that for all i E I 

where ti is a reduced term in the language of V and a* denotes a finite subset of elements of the 
basis (a* : i E I). 

We then have 

for all i E I. We see that the action of ttitt on U2 = {h : i E I) is isomorphic to the action of 
a^^ on Ui — {a* : i G J), or, informally, one can write that 

TTiTT = a * id *a^ . 

Extending the principle of the construction of ttitt, one can represent as a product of two 
conjugates of tt any automorphism of F of the form 



a-\ 



(2.3) Yl a*id* Jl 

neN neN 

where the latter product corresponds to a decomposition of F into a moietous free factors and a is 
the isomorphism type of an automorphism of one of these factors. Applying tricks of Whitehead 
and Eilenberg as in the proof of Lemma [2. II we obtain that any automorphism of F of the form 

a * id, 

corresponding to a decomposition of F into moietours free factors can be written as a product 
of two automorphisms of the form (2.3), or, in other words, this automorphism is a product of 
at most four conjugates of tt, a product of at most four involutions. 

Since V is a BMN-variety, the subgroups r((7j)_{y,^vi/j. and l^(U2),{Ui*w} generate F. On the 
other hand, each element in these subgroups is a product of at most four involutions. 

(ii) The proof of (i) shows that F is generated by all products P1P2, where pk is a conjugate 
of TT. Clearly, any such product is a product of two commutators: 

P1P2 = CTiTTcrf ^cr27ro-2"^ = CTiTTcrf ^TT ■ 7rcr27ro-2"^ = [cri,7r][7r, (T2] 

(it is also easy to see that n itself is a commutator.) 

(iii) Suppose that (Hi : i E I) is a chain of proper subgroups of F, where |/| ^ rank F and 
the union of (Hi) is F. Then by Lemma l2 . II some member Hk of the chain contains a stabilizer 
A — F(t/) {v^/i,, where U, W are moietous free factors whose free product is F. By the condition A 
along with its appropriate conjugate pAp~^ generates F. Both sets A and pAp~^ can be found 
in a member, say Hm of the chain which contains H^ and p. Hence Hm = F, a contradiction. D 

3. Free nilpotent groups 

Proposition 3.1. (i) The variety 21 of all ahelian groups is a BMN-variety; 

(ii) if A is an infinitely generated free ahelian group, then the automorphism group Aut(A) of 
A is a group of universally finite width. 

Proof. Let A be an infinitely generated free abelian group. Swan, using a very elegant transfinite 
induction argument [HIE], found a set of generators of Aut(A) relative to which the group Aut(^) 
had finite width. More precisely, if A" is a basis of A an automorphism of ^ is called X-hlock- 
unitriangular if there is a moiety y oi X such that 6 fixes y elementwise and for all z E X \y 

0z = z{ mod (3^)). 

(in particular, the 'matrix' of 9 with regard to the basis y U {X \y) is a block-unitriangular.) 
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Theorem 3.2 (Swan). The width of Aut(^) relative to the set of all X -block-unitriangular 
automorphisms is at most 22. 

The proof can be found either in Jj Section 2] , or in ^ Section 2] . 
Now let Ui,U2,W be moietous direct summands of A with 

A = Ui®U2(BW. 
We show that the group Aut(A) has finite width relative to the union of the stabilizers 

-^ ^ ^{Ui),{U2+W} U ^iU2).,{Ui+W}- 

Suppose that Si, B2 and Bw are bases of Ui, U2 and W respectively. Write B for Bi U S2 U Bw 
By Swan's result and Theorem 12. 41 it suffices to show that the lengths of all S-block-unitriangular 
automorphisms relative to X are bounded from above. (The length of an element g of a group 
G with respect to a generating set S* of G is the smallest natural k such that g can be expressed 
a product of k elements of S* U S*"^.) 

First, note that by Lemma |2.3I anv automorphism of A that acts on i3 as a permutation has 
the length at most 3 with respect to X. Take a B-block-unitriangular automorphism 6. Suppose 
that {xi : i G I) is a basis of C/2. A suitable conjugate 6' = tt^^Ott hy tt € Aut{A) which acts on 
S as a permutation preserves all elements of Bi U Bw, and for alH G / we have that 

0'xi = Xi + Oi + bi 

where Oi ^ W and hi e Ui. The proof can be now completed as in the proof of Proposition 2.2 
from 14 . Consider ti G ^(Ui),{U2+w} which fixes W pointwise and such that 

for all i £ I. Clearly, for every i £ I 

TiO'xi = Xi + hi 

and TiO' acts trivially on Bi U Bw- Take, further, an automorphism T2 G ^{U2},{Ui+w} that 
interchanges f/i and W. Then 

T2 Ti9'T2Xi — Xi + a'i Wi £ I 

and a'^ E W. As above some element T3 of ^{Ui),{U2+w} kills all a^: 

T3T2^ti9't2 = id. 

Thus 

9 = T^ T2 T^ TTT2lT^ 

and the length of 9 relative to X is at most 3 + 3 + 1 + 3 = 10. D 

Remark 3.3. (i) The upper bound for the width of Aut(A) relative to X that can be extracted 
from the proof of ProDOsition l3.1l is of course not sharp. To improve the said bound the following 
key lemma J5|l the proof of Theorem 2.2, part (b)] in the proof of Swan's result can be applied 
rather than this result itself. 

Lemma. Let X he a basis of A. Then any automorphism ip G Aut(A) can he written as a product 
'^W2V3 where each ipi fixes pointwise a moiety of X and, moreover, for some moiety 3^i of X 
fixed by ipi pointwise the subgroup {X \yi) is ipi- invariant. 

(ii) It might be verified quite easily that in fact Swan's proof works in greater generality - 
in the context of the automorphism groups of free modules. Indeed, no changes in the proof 
is required to achieve the same conclusion as in Theorem 13.21 for the automorphism groups of 
infinitely generated free modules over a ring R provided that R satisfies the following condition: 

for every free module M over R any direct complement of a free direct ('it\ 

summand of M of rank one is a free i?-module. 
Consequently, a stronger result than ProDOsition l3.1l is true. 
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Theorem 3.4. Let R be a ring with the property (3.1). Then the variety of all R-modules is a 
BMN-variety. The automorphism group of any infinitely generated free R-module is a group of 
universally finite width and satisfies the properties (i-iii) listed in Theorem 12.51 

We turn now to the study of the situation with the automorphism groups of free nilpotent 
groups. 

Theorem 3.5. (i) Any variety Die of all nilpotent groups of class at most c is a BMN-variety; 

(ii) if N is an infinitely generated free nilpotent group, then the automorphism group Aut(iV) 
of N is a group of universally finite width and satisfies the properties (i-iii) listed in Theorem 

1213 

Proof. We shall prove the theorem by induction on c. Proposition 13.11 corresponds then to the 
case when c ~ 1. 

Let N be an infinitely generated free nilpotent group of nilpotency class c and let N^ = ^c{N) 
denote the cth term of the lower central series of N. It is well-known that Nc is a free abelian 
group and N/N^ is a free nilpotent group of class c— 1 ^Tj. If ^6 is a basis of N then the subgroup 
Nc is generated by basic commutators 

(3.2) [bi,...,bc] = [bi,[b2,...[bc-i,b,]]...] 

where bi, . . . ,bc are elements of X ^\ Section 5.3]. 

Assume that 

N :^Ul*U2*W, 

where Ui,U2,W are moietous factors of N. Write X for the set 

According to jHI, the homomorphism Aut(i^) -^ Aut{F/'-fh{F)), where i^ is a free group 
induced by the canonical homomorphism F -^ F/^k{F) is surjective for all fc ^ 2. Then the 
homomorphism ^ : Aut(A^) — > Aut(A^/iVc) induced by the canonical homomorphism N -^ N/Nc 
is surjective, too. It is easy to see that the kernel K of the homomorphism ^ is abelian. 

The image X oi X generates Aut(A^/A*'c); since by the induction hypothesis the latter group 
is a group of universally finite width, then 

Aut(A^/A^c) = X"^ 
for some natural number m. Therefore 

Aut(iV) = X'^K 
and it remains to prove that K has finite width relative to X. 

As K is abelian, K — K(^u^^K(^u^^Wj. We show that the lengths of all elements in ^^([/i) 
relative to X are uniformly bounded from above. A similar argument can be then applied to the 
elements of the subgroup -f^(t/2*w)i which will prove the result. 

Suppose that ^ is a basis of Ui and y = Z U T, where Z and T are bases of U2 and W, 
respectively. Let, further, 

3^ = ^1 u . . . u 3^, u ^e+i 

be a partition of y into (c + 1) moieties. 

Take an arbitrary a G -fi'(Lfi) and let X — {xi : i £ I) . We have 

axi = Xiti yi £ I 

where ti is in Nc- We write ti as a product of the basic commutators of the form (3.2) over the 
basis X uy and then rearrange them to obtain a representation 
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where ty is a product of basic commutators of the form (3.2) over the set 

(since each basic commutator has only at most c occurrences of elements of y, there must be a 
set yk in which none of these elements is contained; this implies that each basis commutator lies 
in the subgroup (A" U (3^ \ 3^m)} for an appropriate m.) 

For every fc = 1, . . . , c + 1 define the automorphism ak of N as follows: 

akXi=Xitik Vi e /, 

"fcy =y yy <^y 

(note that if (bk) is a basis of a free nilpotent group G, then any system (fo'^) of elements of G 
such that b'k is congruent bk modulo [G,G] for all k is also a basis of G [TSI Theorem 31.25]). 
We have therefore that a = ai . . . ac+i- 

Clearly, for every fc = 1, . . . , c+ 1 the automorphism ak fixes yk elementwise and preserves the 
subgroup {XU{y\yk))- This means that a conjugate of a^ by some automorphism n acting on 
X uy as a permutation is an element of ^{Ui),{U2*w} ■ Once again by Lemma l2.3l the length of tt 
with respect to X does not exceed 3. Hence the length of afc relative to X is at most 3 + 1 + 3 = 7. 
The length of a is therefore at most 7(c +1). D 

4. Relatively free groups of countably infinite rank 

In this section we answer affirmatively Bergman's question about the automorphism groups of 
free groups of infinite rank for the case of countably infinite rank. The very special feature of the 
automorphism groups of free groups of countably infinite rank is that they are so-called Polish 
groups, that is, topological groups whose topology is Polish. Recall that a topological space X is 
Polish if it is separable and there is a compatible metric d with respect to which X is a complete 
metric space (see ^31; a nice introductory account to Polish group can be also found in Jj|.) 
Developing ideas from a paper JI] by Hodges-Hodkinson-Lascar-Shelah, Bryant and Evans |5| 
introduced the notion of automorphisms of relatively free groups that were generic with respect 
to finitely generated free factors of these groups and proved that under some natural conditions 
there were 'many' such generic automorphisms. 

Consider a relatively free group G of countably infinite rank. As it has been said above 
r = Aut(G') can be viewed as a Polish group: to achieve that one defines a basis of open 
neighboordhoods of the identity to be the family of all subgroups ^{u)j where 7 G F and [/ is a 
finite subset of G. A compatible metric d is constructed as follows: if G = {a„ : n G N} is an 
enumeration of G, then d{g, h) = 0, if g ~ h and 1/2" otherwise, when n is the minimal natural 
number such that ga„ ^ hon or g^^On ^ h^^Un- 

Now let us reproduce some definitions and facts from 2 . Write B{G) for the family of all 
finitely generated free factors of G. We say that a tuple (71, . . . ,7„) of elements of Cartesian 
power F" of F is B{G)-generic, if the following two conditions are satisfied. 

(1) for all A e B{G) the subgroups F(b) for which AC B e B{G) and ^^B = i?, for i = 1, . . . , n 
form a basis of open neighbourhoods of the identity; 

(2) if A e S(G), 7,A = A for i = l,...,n, ^ C B G 6(G), /3i,...,/3„ G Aut(B) and 
/3 I" A = 7i f A for i = 1, . . . , n, then there exists a G F(^) such that 7" ["i? = Pi for i = 1, . 
(Here and in what follows 7" — a^a~'^ .) 



,n. 



Let us equip Cartesian powers F" of F with product topologies. Recall that a subset A of a 
topological space X is called comeagre if A contains a countable intersection of open dense sets. 
Complements of comeagre sets are called meagre; it is easy to see that a countable union of meagre 
sets is again meagre. The group F = Aut(G) is said to have ample B{G)-generic autom,orphism,s 
if for every natural n the set of elements of F" which are S(G)-generic is comeagre in F". 
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Bryant and Evans 2_ suggested the following property which implies ampleness of yB(G')-generic 
automorphisms. Let (?/„ : n e N) be a basis of G. Then G has the basis confinality property if, 
for every a G F and every n e N, there exist r G N with r ^ n and P G Aut((2/i, . . . , y,.)) such 
that I3yi = ayi for i = 1, . . . ,n. Lemma 1.2 from 2 then says that if F has basis confinality 
property, then F has ample ;B(G)-generic automorphisms. 

It is easy to see that if G is (absolutely) free, then G has basis confinality property and, hence, 
ample i3(G)-generic automorphisms [21 Lemma 1.4]. Furthermore, the basis confinality property 
of free groups is inherited by so-callled tame automorphism groups of relatively free groups |3 
Lemma 1.7]. Let 5J be a variety of group and F a free group of countably infinite rank. Consider 
the relatively free group F/'^{F) of QJ, where 5J(F) is the verbal subgroup of F corresponding 
to 03. Then the automorphism group Aut(i^/5J(F)) is called tame, if the natural homomorphism 
Aut(i^) -^ Aut(i^/5J(F)) induced by the canonical homomorphism F — *■ F/'^{F) is surjective. 
For instance, for the varieties 5J such that the relatively free group F/'^{F) is nilpotent, the 
automorphism group Aut(F/5J(F)) is tame (j3|; see Theorem 1.6] for the other examples). 

We shall use the following notation: if a is an ordinal, then "2 is the set of all functions from 
a onto 2 = {0, 1}. The symbol ^'^2 denotes the set Un<c^"2. Notation a < r, where a,T are 
functions means that r is an extension of cr. If s G "2, then as in ^Tj s^O (resp. s^l) is the 
extension of s to the ordinal n + 1 which takes the value (resp. 1) at n. 

Theorem 4.1. Let G be a relatively free group of countably infinite rank which has ample B{G)- 
generic automorphisms. Then Aut(G) is a group of universally finite width. 

Proof. Suppose, towards a contradiction, that F = Aut(G) has infinite width relative to a gener- 
ating set X. By including the identity automorphism of G into X, if necessary, we may assume 
that the system (X™) of powers of X forms a chain. Repeating the argument from the sufficiency 
part in the proof of Theorem l2.4l one sees that some power X'^° of X contains a pair of stabilizers 

where Ui,U2,W are moietous free factors with G = Ui * U2 * W. Then by Lemma 12.31 X^'^" 
contains the subgroup of all automorphisms of G that act as permutations on a certain basis X* 
of G. 

Our next task is to make necessary preparations for a 0-1 game with S(G)-generic automor- 
phisms of G (here we use the word 'game' in the literal rather than in the formal sense, though 
in fact some game-theoretic argument may be carried out, see Remark 4.2.4 in '11') The reader 
is referred to the proof of Theorem 5.3 in ^J where the game has been first described for the 
so-called ample homogeneous generic automorphisms in the automorphism groups of cj-stable 
w-categorical structures and for the automorphism group of the random graph. Later Bryant 
and Evans 2 demonstrated that the game can be adapted for the ;B(G)-generic automorphisms 
of G, thereby proving that Aut(G) had the small index property and uncountable confinality. 

Let us briefly discuss one of the versions of the original game Bryant and Evans applied in their 
paper. Let {a„ : n < to} he enumeration of G and (Hn) a countable chain of proper subgroups 
of Aut(G) whose union is Aut(G). Using induction on s G ^"2 one constructs of a free factor 
Bg G B{G) and elements 'ys,gs~o,gs~i G Aut(G) which satisfy the following five conditions (see 
[HI p. 216]): 

Gl. 70 = id and if i G <"2, t ^ s and i / 0, then gtBg = B^; 

G2. if s G "2, then 5,^0 e F(b,) n iJ„ and g^-i G F(b,) \ H,,; 

G3. if s G "2 with n > 0, then the tuple g^ = {gs\i, . ■ . , gs\n) is a ;B(G)-generic; 

G4. (gt)^' = {gt)''* for all t such that < t s$ s; 

G5. if s G "2 then 7ro77\ 7^-177^ ^ ^{a.) ^ r(^^-i^^) for aU i sC n. 

The induction argument relies heavily on ampleness of i3(G)-generic automorphisms, since g^^o 
and gs~i are taken actually from sets (G n F(5_^)) n iJ„ and (G n F(5^)) \ 7J„ respectively, where 
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C is a suitable comeagre set of i3(G)-generic automorphisms. Changing the second condition 
G2, the 0-1 condition of the game, one can achieve different goals: for instance, to prove (by 
contradiction) that a subgroup 7J of F of small index is open one changes the second condition 
to 

G2'. gs-o e ^{B,) n H and gs^i G T^b,) \ H 

Our version of the game assumes the following variant of the condition G2: 

G2". if s e "2, then .9,-0 e T(b,) n X" and g^-i G T^b,) \ ^^"■ 
Lemma 4.2. There is a natural toq such that for every m ^ ttiq and for every finite set E of G 
(i) ^(E) n X™ is not comeagre in ^{e)^ 
(ii) T(^E) n ^"' Js not meagre; 
(iii) /or every comeagre set C of T both sets 

(c n r,^E)) n x™ anrf (c n rj^)) \ x™ 

are noi empty. 

Proof. Note that r(^) is a Polish group. Wc shall need one result from a paper ^ which is an 
immediate corollary of Lemma 2.1 from j3]. 

Lemma 4.3. Let X he any basis of G and E a finite subset of X . Then any automorphism 
a G r can be written as a product (3^, where j3 G Y{e) '^"■'^ 7 G ^(Vi).{v-2]' where Vi and V2 are 
subgroups generated by disjoint moieties of X whose union is X. 

(i) Suppose otherwise: let F™ = Tf^^) ^ X™ be comeagre in Tf^^) for some finite E C G. Take 
7 G Ym- Since Ym is comeagre in ^{e), the set jYm is also comeagre. Any two comeagre subsets 
always have a non-empty interesection, and then "fYm H Ym 7^ which means that 

7 e YmY„-' C ^2™, 

whence T(^e) Q X^™ . Without loss of generality we may assume that i? is a subset of the above- 
defined basis X* . Any subgroup of the form ^(Vx),{V2) from Lemma 14.31 over X* is evidently 
conjugate to the subgroup Fj-j/-) |vf} by a suitable element of F that acts on X* as a permutation. 
Thus by Lemma 14.31 we have 

a contradiction. 

(ii) As F is Polish and F = IJ X™, all but finitely many of the elements of the chain (X™) are 
meagre. Take as ng the minimal m ^ 7fco such that X™ is not meagre. Similarly to (i), Lemma 
14.31 implies that 

(4.1) F = F(B)X^^-«=F(£)X"«. 

The index of the open subgroup '^(e) in T is at most w. By (4.1) there is a complete system 
{zj : j & J} where \J\ ^ w of representatives of left cosets 'y^(E) which consists only of elements 
of X"o. Let 

Zj = {z e X'"> : z = Zj{ modF(£;))} 

where j G J. Since X"" = V}jt^j Zj, then one of the sets Zj, say Zj^, is not meagre. The translate 
z-j^^Zjo, a subset of X"^^^", is also not meagre. We then have 

^7;^,o^r(s)nx2"« 

and hence ^{e) H X™ is not meagre provided that m ^ 2rio. 
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(iii) Every comeagre set meets every nonmeagre set, and then 

(c n Ti^E)) n X"' = cn {t^e) n x™) ^ 
by (ii). 

The set C* — CnT/^E) is comeagre in ^(e) ■ Then by (i) the relation C* C X™ is impossible. D 

Without loss of generality we may assume that every power of X satisfies the condition (iii) of 
Lemma IT^ Following the original game in ^2 p. 216-217] the reader make check now that the 
properties of the S(G)-generic automorphisms listed above and Lemma l4.2l ('iii) makes it possible 
to construct elements gs~0j9s~i and js, where s G "2 satisfying the conditions G1,G2",G3,G4,G5. 

We continue by analogy with the proof of Theorem 6.1 in | 11| making necessary adjustments. 
Suppose a e '^2. The condition G5 implies that the sequence {'yain) is Cauchy; let 7^ denote its 
limit. It then follows from G4 that 

(4.2) (.9.~o)^"^-"' = 5.-1 Va>s^O,VT>s^l 

where a,T are in "2. [Ill pp. 216-216]. Suppose now that s G "2. By the construction gg-g is 
X", while 5s~i is not in X^". The equation (4.2) implies then that jaJr^ does not belong to 
X", because the length of this element with regard to X must be greater than n. In particular, 
if (7 7^ T, then j^ 7^ 7r, since the length of jaj^^ relative to X is greater than 1. 

Thus there are 2'^ elements of the form ja and hence some power X" oi X contains uncountably 
many of them: 

X" 2 {7<T : fT e E} 

where E is an uncountable subset of '^2. There exists however m ^ 2n such that for some <7,t £ Y. 
we have 

a \m ^ T \m and a \ m + I =/= t \ m + 1. 

But as we saw above it follows that 70-7^^, a product of elements of X™ and also an element of 
X^", does not belong to X™, a contradiction. 

n 

Corollary 4.4. Let F be a free group of countably infinite rank. Then Aut(_F) is a group of 
universally finite width. 
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